Tensor decompositions, alternating least squares and other tales
نویسندگان
چکیده
منابع مشابه
Tensor Decompositions, Alternating Least Squares and other Tales
This work was originally motivated by a classification of tensors proposed by Richard Harshman. In particular, we focus on simple and multiple “bottlenecks”, and on “swamps”. Existing theoretical results are surveyed, some numerical algorithms are described in details, and their numerical complexity is calculated. In particular, the interest in using the ELS enhancement in these algorithms is d...
متن کاملDecompositions of a Higher-Order Tensor in Block Terms - Part III: Alternating Least Squares Algorithms
In this paper we derive alternating least squares algorithms for the computation of the block term decompositions introduced in Part II. We show that degeneracy can also occur for block term decompositions.
متن کاملRandomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data
This paper introduces a randomized variation of the alternating least squares (ALS) algorithm for rank reduction of canonical tensor formats. The aim is to address the potential numerical ill-conditioning of least squares matrices at each ALS iteration. The proposed algorithm, dubbed randomized ALS, mitigates large condition numbers via projections onto random tensors, a technique inspired by w...
متن کاملDMS: Distributed Sparse Tensor Factorization with Alternating Least Squares
Tensors are data structures indexed along three or more dimensions. Tensors have found increasing use in domains such as data mining and recommender systems where dimensions can have enormous length and are resultingly very sparse. The canonical polyadic decomposition (CPD) is a popular tensor factorization for discovering latent features and is most commonly found via the method of alternating...
متن کاملIrreducibility of Tensor Squares, Symmetric Squares and Alternating Squares
We investigate the question when the tensor square, the alternating square, or the symmetric square of an absolutely irreducible projective representation V of an almost simple group G is again irreducible. The knowledge of such representations is of importance in the description of the maximal subgroups of simple classical groups of Lie type. We show that if G is of Lie type in odd characteris...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Chemometrics
سال: 2009
ISSN: 0886-9383,1099-128X
DOI: 10.1002/cem.1236